GermanWikipedia - /page/entry.mu

Micron Document

<!DOCTYPE html>

<title>Binary Exponential Backoff</title>

</head>

<h1 id="firstHeading" class="firstHeading mw-first-heading"><span class="mw-page-title-main">Binary Exponential Backoff</span></h1>

</header>

</div>

<div id="mw-content-text" class="mw-body-content mw-content-ltr" lang="de" dir="ltr"><div class="mw-content-ltr mw-parser-output" lang="de" dir="ltr"><p>Der <b>Binary Exponential Backoff</b> ist ein Stauauflösungsmechanismus im <a href="Ethernet" title="Ethernet">Ethernet</a> nach <a href="IEEE_802" title="IEEE 802">IEEE 802</a>.3. Wird von Stationen im Ethernet eine Kollision erkannt, beenden diese Stationen ihre Sendung und versuchen sofort oder nach einer Slot-Time von 51,2 µs (entspricht 512 Bit, gilt nur für 10/100 MBit/s Ethernet, 4,096 µs und 4096 Bit bei 1 GBit/s) erneut ihre Sendung über das Ethernet zu übertragen. Dabei kann es erneut zu einer Kollision kommen, wenn beide Stationen zufällig die gleiche Wahl treffen. Beim nächsten Versuch wird nun jede der beiden Stationen wieder per Zufallsentscheidung einen neuen Starttermin auswählen, diesmal aber aus vier Möglichkeiten: 0, 1, 2 oder 3 Slot-Times, also 2<sup>2</sup>.

Bei einer erneuten Kollision sind es dann 2<sup>3</sup> = 8 Möglichkeiten, dann 16, 32, 64, 128, 256, 512 und schließlich 1024. 1024 (2<sup>10</sup>) stellt auch die Maximalgrenze der Möglichkeiten dar (truncated).

Nach insgesamt 16 erfolglosen Übertragungsversuchen mit Kollision wird mit einer Fehlermeldung des Ethernet-Controllers abgebrochen.

</p>

<div class="mw-heading mw-heading2"><h2 id="Literatur">Literatur</h2></div>

<ul><li>PRAKASH C. GUPTA: <i>DATA COMMUNICATIONS AND COMPUTER NETWORKS.</i> Prentience-Hall of India Private Limitad, New Delhi 2006, ISBN 81-203-2846-9.</li>

<li>Charles E. Spurgeon: <i>Ethernet.</i> The Definitive Guide, O’Reilly Media Inc, Sebastopol 2000, ISBN 1-56592-660-9.</li>

<li>Martin Bossert, M. Breitbach: <i>Digitale Netze.</i> Funktionsgruppen digitaler Netze und Systembeispiele, B. G. Teubner Verlag, Stuttgart 1999, ISBN 3-519-06191-0.</li>

<li>Rolf Herheuser: <i>Planung von Vermittlungsnetzen: Eine Einführung</i>, vdf Hochschulverlag AG, Zürich 2008, ISBN 978-3-7281-3698-5.</li></ul>

<div class="mw-heading mw-heading2"><h2 id="Siehe_auch">Siehe auch</h2></div>

<ul><li><a href="CSMA/CD#Das_Backoff-Verfahren_bei_Ethernet" class="mw-redirect" title="CSMA/CD">Das Backoff-Verfahren bei Ethernet</a></li></ul>

<div class="mw-heading mw-heading2"><h2 id="Weblinks">Weblinks</h2></div>

<ul><li><a rel="nofollow" class="external text" href="https://www.techfak.uni-bielefeld.de/ags/pi/lehre/IProt02/slides4.pdf">Link Layer - Ethernet</a> (abgerufen am 27. Juli 2017)</li>

<li><a rel="nofollow" class="external text" href="https://www.mecs-press.org/ijitcs/ijitcs-v6-n3/IJITCS-V6-N3-3.pdf">Modified Binary Exponential Backoff Algorithm to Minimize Mobiles Communication Time</a> (abgerufen am 27. Juli 2017)</li>

<li><a rel="nofollow" class="external text" href="https://airccse.org/journal/cnc/5613cnc05.pdf">MINIMIZING MOBILES COMMUNICATION TIME USING MODIFIED BINARY EXPONENTIAL BACKOFF ALGORITHM</a> (abgerufen am 27. Juli 2017)</li></ul></div><div><div class="zim-footer">

Dieser Artikel wurde von <a class="external text" title="Zuletzt bearbeitet am 2023-09-17" href="https://de.wikipedia.org/wiki/?title=Binary_Exponential_Backoff&oldid=237404104">Wikipedia</a> herausgegeben. Der Text ist unter <a class="external text" href="https://creativecommons.org/licenses/by-sa/4.0/deed.de">Creative Commons Attribution-Share Alike 4.0</a> verfügbar, sofern nicht anders angegeben. Für die Mediendateien können zusätzliche Bedingungen gelten.

</div>

</div></div>

</div>

</main>

</div>

</body></html>